Analyzing Availability of Replicated Database Systems

نویسندگان

  • Bharat K. Bhargava
  • Abdelsalam Helal
  • Karl Friesen
چکیده

Qualitative studies have shown that replication control methods vary in the availability and performance of distributed database processing. Quantitative evaluation of these methods, however, requires a general availability model and experimental performance data. In this paper. we define and study aLgorithmic and operationaL availabilities of distributed database systems that employ replication as a technique to achieve fault-tolerance. We show that both availability definitions are complementary and therefore, should be studied simultaneously. We present a customer-stationary availability measure that includes four basic sets of parameters in its underlying model. These are transaction, data, configuration and failure parameters, in addition to parameters pertinent to the replication control method itself. We study algorithmic availability of the read-one-write-all and the quorum consensus replication control methods through a series of experiments in transaction processing of the RAID distributed database system. Operational availability of the same methods is studied using the SETH distributed database prototype and an event-driven simulator. -This research is supported in part by a grant from AIRMICS, a David Ross Fellowship. a Purdue University Fellowship, and an NSF grant IRI-8821398

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Regeneration-based Multiversion Dynamic Voting Scheme for Replicated Database Systems. in 6th Ieee Conference On

A pessimistic consistency control algorithm for replicated les which achieves high availability. of replicated objects: A technique and its eden A majority consensus approach to concurrency control for multiple copy databases.

متن کامل

The Design and Simulation of a Hybrid Replication Control Protocol

Replica control protocols in distributed database systems are responsible for the management and maintenance of replicated (redundant) data. Maintaining replicated data improves performance and increases availability. Keeping the replicated data consistent and available during the presence of failures can however become quite di cult. This paper presents the design of a hybrid replica control p...

متن کامل

User-Perceived Availability and Response-Time in Voting-Based Replicated Systems: A Case Study

In this paper, we develop a modeling method based on stochastic Petri nets (SPN) to allow user-perceived measures in voting-based replicated systems to be estimated. The merit of our approach is that user-arrival, maintenance, and node/link-failure or -repair processes are fully decoupled, thus allowing us to remove some unnecessary modeling assumptions and also to keep track of states in which...

متن کامل

Analyzing Recon gurable Algorithms for Managing Replicated Data with Strict Consistency Requirements: A Case Study

In this paper, we address recon gurable algorithms for managing replicated data with strict consistency requirements, that is, whenever the user performs an update operation, the update is applied to all reachable copies as part of the update protocol. A key issue of designing such algorithms is to determine how often one should detect and react to failure conditions so that reorganization oper...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. Journal in Computer Simulation

دوره 1  شماره 

صفحات  -

تاریخ انتشار 1991